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Summar? 


A  simple  and  rapid  method  of  estimating  the  maximal 


steady  state  flew  of  traffic  through  a  railway  network  is  des¬ 
cribed  and  illustrated  by  examples.  The  method,  as  presently 
described,  is  entirely  empirical  in  character  and  no  generality 
is  claimed.  Essentially,  it  is  an  illustration  of  the  appli¬ 
cation  of  the  techniques  of  gaming  to  certain  classes  of 
mathematical  problems.  '  >  ^  ^ 

This  study  is  an  outcome  of  a  suggestion  by  General  F.  S. 
Foss  (U.  S.  A.,  Ret.),  T.  E.  Harris,  and  others,  and  it  nas 
been  prepared  as  a  contribution  to  their  much  broader  project. 

Some  of  the  material  is  Intended  for  presentation,  in 
a  modified  form,  before  tne  June  meeting  of  the  0.  R.  S.  A., 
under  tne  title:  "The  Gaming  Approach  to  the  Problem  of 
Flow  Through  a  Traffic  Network". 
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DETERMINATION  OF  THE  MAXIMAL  STEADY 
STATE  FLOW  OF  TRAFFIC  THROUGH  A  RAILROAD  NETWORK 

Alexander  W.  Boldyreff  * 

Part  1.  Introduction. 

It  has  been  previously  assumed  that  a  highly  complex 
railway  transportation  system,  too  complicated  to  be  amenable 
to  analysis,  can  be  represented  by  a  much  simpler  model. 

This  was  accomplished  by  representing  each  complete  railway 
operating  division  by  a  point,  and  by  Joining  pairs  of  such 
points  by  arcs  (lines)  with  traffic  carrying  capacities  equal 
to  the  maximum  possible  volun  cf  traffic  (expressed  In  some 
convenient  unit,  such  as  trains  per  day)  between  the  corres¬ 
ponding  operating  divisions. 

In  this  fashion,  a  network  is  obtained  consisting  of 
three  sets  of  points — points  of  origin,  Intermediate  or 
Junction  points,  and  the  terminal  points  (or  points  of  desti¬ 
nation) — and  a  set  of  arcs  of  specified  traffic  carrying 
capacities,  Joining  these  points  to  each  other. 

The  following  simplifying  assumptions  are  made  Initially 
for  the  steady  state: 

1.  At  the  origins  only  loaded  trains  leave,  and  only 
empty  trains  arrive. 

2.  At  the  terminals  only  loaded  trains  arrive,  and  only 
empty  trains  leave. 

•Part  4  of  this  study  was  presented  at  the  New  York  meeting 
of  the  Operations  Researcn  Society  of  A-nerlca,  June  3,  1^55. 


P-667 


8-5-55 

-3- 


5.  At  each  junction  point  the  number  of  loaded  (empty) 
trains  arriving  Is  equal  to  the  number  of  loaded  (empty) 
trains  leaving  each  day. 

4.  The  number  of  loaded  trains  leaving  all  the  origins 
is  equal  to  the  number  arriving  at  all  the  terminals  each 
day . 

5.  The  number  of  empty  trains  leaving  all  the  termlnaxa 
Is  equal  to  the  number  arriving  at  all  the  origins  each  day. 

The  last  two  conditions  are  deduclble  from  the  first  three 
and  are  stated  explicitly  only  for  emphasis . 

It  Is  the  purpose  of  this  exposition  to  show  how  to 
find  a  method  of  assigning  the  steady-state  flow  of  traffic 
to  each  arc  of  the  network,  not  exceeding  the  capacity  of  the 
arc,  which  will  maximize  the  total  flow  of  loaded  (empty) 
trains  from  the  origins  (terminals)  to  the  terminals  (origins), 
and  satisfy  the  five  assumptions  stated  above. 

In  the  process  of  searching  for  the  methods  of  solving 
this  problem  the  following  objectives  were  used  as  a  guide: 

1.  That  the  solution  could  be  obtained  quickly,  even  for 
complex  networks. 

2.  That  the  method  could  be  explained  easily  to  personnel 
without  specialized  technical  training  and  used  by  them 

ef f  ectlvely . 
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3*  That  the  validity  of  the  solution  be  subject  to  easy, 
direct  verification. 

4.  That  the  method  would  not  depend  on  the  use  of 
high  speed  computing  or  other  specialized  equipment. 

How  well  these  objectives  have  been  met  In  the  methods 
of  solution  developed  will  be  now  described.  The  description 
omits  the  mathematical  background  of  the  problem,  since  it  Is 
felt  that  the  discussion  of  this  background  should  be  rele¬ 
gated  to  a  separate  exposition. 

Part  2.  Preliminary  Reductions. 

In  attacking  any  complex  problem  the  first  step  should 
always  be  to  seek  maximum  simplif icaticn  attainable  without 
loss  of  generality. 

Two  such  simplifications  are  possible  In  the  present 
problem. 

I.  Reduction  of  the  two-dlrectlonal  flew  problem  to 
that  of  unidirectional  flow. 

In  the  original  p  blem  the  steady  state  consists  cf  the 
simultaneous  movement  through  the  network  of  loaded  trains 
from  the  origins  to  the  terminals  and  cf  empty  trains  in 
the  opposite  direction. 

These  two  movements  must  necessarily  be  at  the  same  rate. 

Imagine  now  a  network  with  arc  capacities  Just  one-half 
of  those  of  the  original  network. 

Assume  that  only  loaded  trains  are  moving  from  the  origins 
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to  the  terminals,  and  that  a  maximal  steady  flow  has  been 
established.  By  reversing  the  direction  of  traffic  flow  in 
each  of  the  arcs  an  equal  maximal  steady  flow  is  obtained  in 
the  opposite  direction;  i.e.,  from  the  terminals  to  the 
origins . 

Thus,  the  two— directional  problem  can  be  reduced  to  the 
unidirectional  case,  and  the  solution  of  the  former  immedi¬ 
ately  deduced  from  the  latter,  using  half  of  the  network  capa¬ 
city  for  the  movement  of  leaded  trains  from  the  origins  to 
the  terminals,  and  the  other  half  for  the  movement  of  empty 
trains  from  the  terminals  to  the  origins. 

For  this  reason  the  subsequent  discussion  will  be  con¬ 
cerned  only  with  the  problem  of  determining  maximal  flow  from 
the  origins  to  the  terminals,  subject  to  the  steady  state 
conditions: 

(1)  At  the  origins  all  trains  leave,  and  none  arrive. 

(2)  At  the  terminals  all  trains  arrive,  and  none  leave. 

(3)  At  each  Junction  point  the  number  of  trains  coming 
in  is  equal  to  the  number  going  out. 

This  implies  that  the  number  of  trains  leaving  all  the 
origins  must  equal  the  number  arriving  at  all  the  terminals. 

And,  of  course,  the  traffic  flow  through  each  arc  cannot 
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exceed  the  capacity  of  that  arc 
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II.  Reduction  of  the  network  with  many  origins  and 
terminals  to  an  equivalent  network  with  a  single  origin 
and  a  single  terminal. 

Two  networks  are  equivalent  If  the  maximal  flows 
through  them  are  equal . 

In  this  sense  It  Is  possible  to  reduce  any  network 
containing  many  origins  and  terminals  to  an  equivalent 
network  with  a  single  origin  and  a  single  terminal. 

Consider  the  following  two  networks,  in  which  the  parts 
not  shown  are  identical: 


Network  No.  1 


Network  No.  2 
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The  network  No.  2  is  obtained  from  the  network  No.  1 
by  Joining  the  arcs  of  network  No.  1,  originating  from  0| 
and  0 2 ,  to  a  single  origin  0;  l.e.,  by  allowing  Cx  and  0# 
to  move  Into  coincidence. 

< 

I  Since  this  has  no  effect  on  the  flow,  the  two  networks 

Are  equivalent.  The  same  reasoning  can  be  applied  to  networks 
containing  any  number  of  origins. 

Similarly  for  the  terminals. 

Part  3»  further  Reductions. 

Certain  simple  and  obvious  equivalence  transformations 
can  be  sometimes  employed  to  reduce  the  complexity  of  a 
network. 

These  can  be  represented  as  follows: 

1.  Series  connections: 

C|  c 2  min.  (ci,ca) 

0 - 0 - 0  -  0 - 0 

The  flow  through  two  arcs  connected  in  series  cannot 
exceed  the  minimum  of  the  capacities  of  the  two  arcs. 

2.  Parallel  connections: 


ca 


The  flow  through  two  arcs  connected  in  parallel  cannot 
exceed  the  sum  of  the  capacities  of  the  two  arcs. 

Arc  absorption: 
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The  network  on  the  right  is  equivalent  to  the  onecn  the  left 
provided  c  ie  not  less  than  the  smallest  of  the  sums 

Cj+ca+Ca  and  Ci'+Ca'+Cj' 

This  proposition  can  be  immediately  generalized  as  follows: 

Consider  two  points  of  a  network  Pi  and  Pa,  Joined  by 
an  arc  of  capacity  c.  Let  Si  be  the  sum  of  the  capacities 

of  all  arcs  Joined  to  Pi,  and  S2  the  sum  of  the  capacities 

of  all  arcs  Joined  to  Pa.  Consider  the  smaller  of  the  expres¬ 

sions  Si-c  and  Sa-c.  If  this  is  not  greater  than  c,  then  the 
arc  Joining  Pi  and  Pa  can  be  dropped  and  the  points  Pi  and 
P*  allowed  to  move  into  coincidence.  The  resulting  network 
Is  equivalent  to  the  original  network,  but  contains  one  less 
arc  and  one  lees  Junction. 

An  llluetratlon. 

The  way  in  which  the  above  reductions  may  be  used  in 
simplifying  a  network  is  illustrated  in  the  following  sequence 
of  figures  (Figures  1  to  11 ). 

In  these  figures  the  numbers  indicate  capacities  of  the 
corresponding  arcs  in  arbitrary  units. 

By  successlv  *  application  of  the  simple  reductions 
described  above,  the  original,  fairly  complex,  network  is 
reduced  to  a  single  f.i-c  of  capacity  equal  to  }1  Joining 
the  origin  to  the  terminal. 

Clearly  the  maximum  flow  through  the  network  is  also 
equal  to  }1. 

By  reversing  the  steps  used  in  successive  reductions  it 
is  now  possible  to  assign  proper  flows  to  the  arcs  of  the 


P-687 


6-5-55 

-9- 


network,  eventually  arriving  at  the  solution  for  the  original 
network.  This  ie  shown  In  Figures  12,  13*  1^,  15*  16,  and  17, 
and  indicates  the  reversal  of  steps  used  in  the  previous 
step-by-step  reductions.  In  these  figures  the  flow  through 
each  arc  is  given  in  terms  of  the  fraction  of  the  capacity 
of  the  arc,  and  the  direction  of  the  flow  is  shown  by  the 
arrow.  Heavy  lines  are  used  to  Indicate  saturated  arcs; 
l.e.,  thosivarcs  In  which  the  flow  equals  capacity. 
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Plgure  d. 


Figure  9- 


Figure  10. 


Figure  1_1. 


Figure  12 . 


Series  connection. 


I  4 


0  * 


3  i 


*  T 


Saturating  the  arc  with  maximum  flow. 


3 

3 


>  T 


Figure  l^.  Starting  the  reversal  of  Bteps  (see  Fig.  3). 
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figure  lfl.  Final  solution  (sec  Fig.  l) 


A  glance  at  Figure  17  shows  that  a  steady  state  flow  has 
been  established,  which  saturates  each  of  the  arcs:  P^P^, 

P2P5'P2P6’P2P7'P;5P6,P;5P7,P4P7,  and  P4P8'  wlth  the  flow  in  each 

arc  directed  from  the  side  of  tne  origins  tu  the  side  of  the 

terminals-  Since  no  flow  from  the  origins  to  terminals  Is 

possible  unless  It  goes  through  this  set  of  arcs,  the  total 

flow  through  the  network  thus  determined  Is  maximal.  While  the 

validity  of  the  above  solution  Is  the  consequence  of  the  validity 

and  reversibility  of  each  step  In  the  etep~b]Mstep  reduction, 

tne  preceding  furnishes  an  additional  and  direct  verification. 
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Irreduclble  networks. 

The  solution  of  the  problerr  of  maximal  flew  ch rough  a 
network  by  the  method  of  successive  reductions,  Illustrated 
above,  has  limited  practical  value. 

Even  wr.en  such  reductions  are  possible  toe  method  Is 
tedious  when  applied  to  netw<_  rks  of  sufficiently  high  degree 
of  complexity. 

Furthermore,  it  is  an  exception,  rather  than  the  rule, 
that  such  reductions  arr?  even  possible. 

Therefore,  a  method  will  now  be  described,  w,.!cn  Is 
Independent  of  reductions  and  meets  all  the  objectives  listed 
In  the  Introduction. 

Part  -t.  The  Flooding  Technique . 

While  this  method  A  attack  Is  applicable  directly  to 
networks  with  any  number  of  origins  and  terminals,  tr.e  present 
discussion,  for  t.ie  sake  of  clarity,  will  be  limited  tc  the  one 
origin,  c ne-termlnal ,  case. 
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The  procedure  Is  ae  follows: 

Starting  at  the  origin,  traffic  flows  are  assigned  to 
all  area  leading  from  the  origin  to  saturate  these  arcs.  In 
this  fashion  the  maximum  number  of  trains  arrive  at  a  aet  of 
Junction  points  one  arc  distant  from  the  origin. 

Using  this  set  as  If  It  were  a  set  of  new  origins,  the 
maximum  number  of  trains  are  sent  on  from  each  of  the  points 
of  this  set,  starting  with  the  point  subject  to  the  greatest 
capacity  constraints,  and  scheduling  trains,  whenever  possible, 
In  the  following  order: 

1.  "Forward" — to  new  Junction  points,  through  the 
outgoing  arcs. 

2.  "Laterally" — to  other  points  of  the  set. 

3.  "Bottlenecked" — If  trains  are  left  over  after  steps 

1  and  2;  l.e.,  If  all  outgoing  and  lateral  area  are  saturated. 

Whenever  arbitrary  decisions  nave  to  be  made  ordinary 

common  sense  Is  used  as  a  guide.  At  each  step  tr.e  guiding 
principle  Is  t  move  forward  the  maximum  possible  number  of 
trains,  and  ic  maintain  the  greatest  flexibility  for  the  remain¬ 
ing  network. 

In  this  fashion  the  schecullng  of  flows  covers,  step-by- 
step,  tr.e  wr.cle  network  and  reacr.es  tr.e  terminal. 

Next,  the  b  t*  lene^ks  are  eliminated  one  after  anct..er 
ty  returning  tr.e  excels  trains  t  tr.e  origin. 

rlr.tlly,  trie  validity  of  tr.e  sclutlcn  Is  tested  ty 
lns[  e :t Ion. 
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If  a  maximum  flow  has  teen  achieved.  It  will  be  Impos¬ 
sible  to  find  a  single  continuous  unsaturated  path  (i.e.,  a 
set  of  arcs,  none  saturated,  Joined  end  to  end)  extending  from 
the  origin  to  the  terminal.  Therefore,  there  will  be  found  at 
least  one  set  of  arcs  through  which  the  flow  must  pass,  and 
all  of  which  are  saturated  with  the  direction  of  flow  in  each 
arc  from  the  origin  to  the  terminal. 

In  dealing  with  the  usual  railway  networks  a  3lngle 
flooding,  followed  by  removal  of  bottlenecks,  should  lead  to 
a  maximal  flow. 

However,  If  the  above  were  not  the  case,  an  additional 
flow  along  the  unsaturated  path  (or  paths)  *juld  be  readily 
found  and  a  maximal  flow  achieved. 

This  technique  Is  Illustrated  by  the  following  example. 


P-6t7 


6-5-55 

-19- 


Figure  lb  shows  the  network.  0  Is  the  origin,  and  T  tne 
terminal.  The  capacity  of  each  arc  (in  trains  per  day)  is 
snown  ty  tne  number  next  to  the  arc. 

Figures  19,  20,21,  22,  and  23  show  successive  steps  of 
flooding  the  network.  Heavy  lines  indicate  saturation. 

Light  lines  are  used  for  unsaturated  arcs.  The  arcs  to  which 
no  flow  has  been  assigned  are  dashed.  Arrows  show  the  direction 
of  motion.  The  flows  are  expressed  in  fractions  of  total 
capacities  of  tne  arcs.  The  bottlenecks  are  represented  by 
squares  around  the  corresponding  Junctions,  with  the  number 
of  trains  in  tne  bottleneck  marked  by  a  number  next  to  trie 


square . 

Figure  24  is  obtained  from  the  preceding  figure  by 
removing  the  bottlenecks. 

This  is  the  solution  cf  the  problem. 

The  fact  that  tr.e  flew  must  necessarily  pass  through  the 


arcs  P^,  P^,  P5P9*  ?$?6’  P2P7’  P3P6’  and  P3P7'  and  that 
each  of  these  arcs  is  saturated,  with  the  direction  of  flew 


from  the  origin  tc  the  terminal  in  each  case,  verifies  the 
validity  cf  tr.e  solution. 

Tne  maximal  flow  threugn  tr.e  network  is  found  be 


28  trains  per  day. 


-687 

6-5-55 

Figure  19.  First  step  of  flooding. 

—20— 

Figure  20.  The  first  phase  of  the  second  step,  inree 

trains  sent  forward,  six  laterally,  and  four  bottlenecxed ,  at  s 
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Continuation  ol'  the  second  step. 


trains  sent  forward,  and  five  laterally,  from 


Fourteen 

Pa. 


>  T 


Figure  22. 


Completion  of  the  secono  step. 


sent  forward,  and  three  bottlenecked,  at  P|. 


Fifteen  trains 


•I»] 
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Alternate  procedures. 

The  method  of  solution  illustrated  above  Is  obviously 
not  the  only  way  of  applying  the  flooding  technique  to  the 

network  flow  problen. 

Since  the  flow  through  a  network  depends  only  on  the 

capacities  of  the  arcs  Joining  carlo ao  points  of  toe  network 
and  not  on  the  relative  positions  of  tie  points,  tne  latter 
may  be  represented  In  any  convenient  way,  provided  that  the 
connections  between  proper  pairs  of  points  by  arcs  of  speci¬ 
fied  capacity  are  net  disturbed. 

One  sue h  way  Is  tc  arrange  all  the  points  In  a  straight 
line — the  origin,  the  Junctlen  points,  and  the  'terminal. 

The  order  of  placing  the  Junction  points  Is  arbitrary.  The 
solution  l;self  proceed*  a*  before. 

Such  solution  of  the  problem  Is  shewn  In  Figure  25. 

A  glance  at  the  fl„w  acr.ss  tne  dasr.ed  line  between  trie  Junctions 

P.  and  P r  demonstrates  tn^t  a  maximal  flow  has  Indeed  been 
b  o 

f  <_  und  . 

Wr'.  1  ie  tr.ls  a;  proacr.  offers  no  real  practical  advantages 
over  t;.e  preceding  solution,  It  :^es  suggest  s^me  theoretically 
Interesting  possibilities. 
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Tne  solution  of  the  prvDie-n  snown  in  F  lgures  lb  to  2-* 
Inclusive  can  also  be  easily  reduced  to  simple  taculaticn. 

This  Is  shewn  in  figures  26,  27,  and  2c. 

Figure  26  defines  the  network  of  Figure  lb  by  showing 
tne  capacities  of  the  arcs  Joining  various  pairs  of  points. 

Empty  squares  represent  absence  of  corresponding  arcs. 

The  step— by— step  solution cf  Figures  19  tc  23  Inclusive 
is  replaced  by  the  step-by-step  tabulation  of  flows  in  Figure  27, 
obtained  from  Figure  26  by  assigning  flows  tc  various  arcs 
of  the  network  In  accordance  with  the  rules  formulated  in  Part  4. 
These  flows  are  Indicated  by  the  numbers  above  the  diagonals 
of  pertinent  squares  of  the  taole,  with  capacities  indicated 
by  numbers  below  the  diagonals.  The  bottlenec/s  are  recorded 
In  proper  rows  on  the  right  of  tne  table. 

The  final  solution,  with  bottlenecks  removed,  is  shown 


In  Figure  2b. 


To 
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Figure  27 . 


Plocding  of  the  network. 
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Figure  28.  Final  solution,  after  removal  of  bottlenecks. 
While  the  solution  Is  obtained  very  rapidly,  the  verification 
cf  maxlmallty  Is  more  difficult. 


0  pi  p?  p3  p4  P5  p6  P7  p8  p9  T 
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Part  5«  A  “Real"  Transportation  Network. 

In  the  examples  used  above  relatively  simple  networks 
were  analyzed.  This  was  dene  deliberately,  to  keep  excessive 
detail  fror  obscuring  the  main  Issue.  Cnee  the  spirit  of  the 
method  Is  thoroughly  understood,  the  flooding  technique  leads 
easily  to  the  solution  of  problems  of  maximal  flew  even  for 
networks  of  very  high  degree  of  complexity. 

An  example  of  such  complex  netwerk  Is  tne  model  cf  a 
real,  comprehensive,  railway  transportation  system  mentioned 
lr.  the  Introduction,  and  shown  In  Figure  29* 

This  model  consists  of  some  eight  points  of  origin, 
five  terminals,  twenty— eight  Junction  points,  and  eighty— five 
arcs,  whose  capacities  are  Indicated  In  the  figure  by  the 
numbers  placed  next  to  the  arcs. 

The  problem  Is  to  find  a  maximal  flow  frem  the  origins 
to  the  terminals. 

In  view  cf  the  great  complexity  cf  this  network  it  is  a 
temptation  to  reduce  It  first  to  a  simpler  equivalent  network, 
using  the  methods  of  Parts  2  and  J. 

The  result  of  this  reduction  Is  snown  in  Figure  JO. 

It  Is  still  ratrer  Imposing,  consisting  of  some  twenty-three 
prints  and  fifty— seven  arcs.  The  later  expended  In  achieving 
this  reduction  Is  hardly  Justified  ty  the  decrease  in  com¬ 
plexity.  It  Is  concluded  that  the  direct  application  of  the 
flooding  technique  to  the  original  netwer*  Is  tne  tetter 
policy.  Accordingly,  a  maximal  flc-w  through  the  network  cf 
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Figure  25  was  determined  In  this  way. 

The  solution  Is  shown  In  Figure  3-  • 

The  maximal  flew  Id  equal  to  l6j-  trair.8  per  hay. 
a  gl8r.ee  at  the  arcs  I7?1,  PCP2,F6?3’  ?9P3'  F9P1G' 

P17F10  P17P11*  ir,ci  0,“P11  on^jr  jrce  fjr  whlcii  the  flew  la 

indicated  by  heavy  arrows)  verifies  the  maximal it.y  of  the 

f  lc  w . 

The  total  time  of  solving  tne  {.rF'-lem  is  less  than 

thirty  minutes . 
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Part  6.  The  Gaining  f-pprcach . 

The  solution  of  tre  maximal  flow  prviiem  can  be  reduce* 
tc  a  simple  game. 

The  network  io  drawn  on  a  large  ;  iece  -f  paper,  or 
cardfcard,  or  laid  out  using  colored  nirrc*  scotch  tape  n 
a  board  cf  cellotex  ( twenty— for r  uy  talry— six  Incomes  ;.  Tne 
capacities  of  tne  arcs  are  marked.  The  flows  are  assigned 
to  various  arcs  by  placing  -a  tr.em  small  i  lactic  irrows. 

Red  arrows  are  used  lor  baturateo  arc?,  renter  colored  ones 
for  unsaturateu.  In  the  latter  case,  tne  amount  of  flew  Is 
Indicated  oy  writing  the  nurnotr  of  molts  f  ‘  1  v  on  the 
plastic  arrow  with,  a  grease  pencil.  The  bo'tlenecks  are 
shown  by  plastic  square? ,  with  proper  nunoers  nurkeu  on  them, 
placed  over  the  proper  junction  points. 

The  actual  playing  of  the  game  proceeds  exactly  as  In 

the  eolutlon  described  In  Part  4. 

After  the  flooding  of  the  network,  and  the  aubBequent 

removal  of  the  bottlenecks,  the  mtr«i-t  betw.  <n  tne  r»*d  arrows 
on  the  saturated  arcs,  and  t  amber  r  ,)  red  arrowi  n  the 
unsaturateu  aTc^,  mat-ref  /er'flCatl  1  <■?,  ■  dallv  o.mn 

This  Is  als.  an  effective  way  .f  exrlainlng  Vi»  method 
of  flooding  to  others. 

Part  7.  extensions  . 

The  model  of  the  railway  network  jiccujoej  nb.'/e  Is  ..ertalnly 

an  extreme  cversimplif Icatlon , 
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Many  important  factors,  on  which  the  flow  of  trafflo  way 

depend,  nave  teen  Jellterately  left  ou*  of  consideration. 

A  few  cl’  these  are 

1.  Lcaulm.  rates  at  origins,  cr,  more  generally,  the 
ratep  at  *.n ich  trains  may  te  sent  jut  fr^m  the  origins. 

1'.  Unlcaclng  rates  at  terminals. 

3*  Capacities  of  Junction  points  i'cr  nan:;  1 1  ng  through 
tra ITic  . 

h  .  nvalleblllty  cf  locomotives  and  rolling  stock. 

'j.  hidings* 

v 

6.  servicing  ?nd  ma lntenance  requirements  for  track, 
locomotives,  and  rolling  stock. 

Etc  . 

It  1 b  believed  tnat  all  of  these  factors  can  oe  intro¬ 
duced  into  the  model  wnen  necessary  without  sensibly  affecting 

the  eaee  of  solution  of  the  problem.  /• 

Another  difficult  question  is  the  determination  of  the 

fraotli  n  of  the  capacity  of  an  extencl/e  netw  :rk  required  in 

the  'peratl  ui  f  the-  internal  economy  rf  the  area,  and  not 

av  ill,;:  le  for  through  traffic. 

Of  i  different  nature  is  the  problem  cf  extending  the  Ideas 

of  g-cnlr.g  to  other  classes  cl  mathematical  problems  and  other 

practical  applications,  and  specifically  the  possibility  of 

a  wider  ar-p  ‘hr  flooding  techniques. 

Finally,  there  is  the  question  of  a  systematic  formal 

founiati  n,  the  comnrehens! ve  mathematical  basis  for  emperi— 

clom  and  intuition,  and  the  relation  of  the  present  techniques 

to  other  processes,  sue:,  as,  for  instance,  the  multistage 

decision  process  (a  suggestion  of  Bellman's). 

All  tMs  Is  reserved  for  the  future. 
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